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Abstract 

When discussing the black hole information problem the term "infor- 
mation flow" is frequently used in a rather loose fashion. In this article I 
attempt to make this notion more concrete. I consider a Hilbert space which 
is constructed as a tensor product of two subspaces (representing for example 
inside and outside the black hole) . I discuss how the system has the capacity 
to contain information which is in neither of the subspaces. I attempt to 
quantify the amount of information located in each of the two subspaces, and 
elsewhere, and analyze the extent to which unitary evolution can correspond 
to "information flow". I define the notion of "overlap information" which 
appears to be well suited to the problem. 



1 Introduction 

The "black hole information problem" (BHIP) is one of the most interesting 
topics in theoretical physics. At the root of this problem lie such fundamental 
questions as "is quantum gravity unitary?" , and "can black holes decay com- 
pletely?" (for an excellent review see The discussion often is phrased in 
terms of "the flow of information" in and out of a black hole. 



This is the first in a series of articles with the purpose of answering the 
question "what does information flow mean in quantum systems?" . Is infor- 
mation some locally conserved quantity which can be followed as it "flows" 
from place to place? If not, is it possible to sensibly define information flow 
at all? 

The motivation for this work is to understand what constraints on infor- 
mation flow are implied by unitary dynamics. Because the preservation of all 
inner products is the defining feature of unitary dynamics, I define "overlap 
information" , which allows one to reproduce the inner product of two states. 
It is this type of information which seems to be most relevant to the problems 
considered here. 

Aside from motivational aspects, this first paper is not directly concerned 
with dynamics. I consider a Hilbert space which is constructed as a tensor 
product of two subspaces. I ask to what extent information can be said to be 
"located in" one or the other of the spaces, and try to provide quantitative 
answers to this question. The constraints on this quantified information 
implied by unitary evolution are then examined. A companion paper will 
build on this work and discuss the dynamics of information flow in more 
detail. 

The BHIP is the motivating force behind this work. In section 2 I use 
the BHIP to specify just what I mean by "information". However, the BHIP 
is quite complex and requires more than a definition of information flow in 
order to be resolved. At this stage I cannot claim that my efforts to quantify 
information flow offer any specific new insights into the BHIP. None the less, I 
do conclude that the connections between unitarity and information flow are 
not simple ones. It may prove productive to understand how the subtleties 
discussed here apply to the BHIP. 

This paper is organized as follows: Section 2 provides the basic framework 
for the discussion which follows. Among other things, I define what I mean 
by information. The definition I chose is very narrowly motivated by the 
BHIP and I call this information "overlap information". There purposely 
is no explicit reference to "information theory", or any other of the various 
ways the term "information" shows up in the discussion of physical problems. 

Section 3 illustrates how it is possible to hide information from both of 
the subspaces. I explicitly construct a complete basis for the whole ten- 
sor product space for which the information is completely hidden from the 
subsystems. That is, different basis vectors are indistinguishable from the 
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point of view of either subsystem. I point out that many such bases can be 
constructed. 

Section 4 develops a way of quantifying the information in a and the 
information in b, and discusses the implications of unitary evolution on these 
quantities. In Section 5 I quantify the overlap information which is located 
elsewhere. 

Section 6 follows up on some technical issues, and Section 7 contains my 
conclusions. Appendix A provides proofs for the inequalities which I quote 
in the paper, and Appendix B provides a concise list of the main definitions 
and inequalities from this paper. 

2 Preliminaries 

2.1 What is information? 

At the center of the BHIP is the question: "Does a decaying black hole evolve 
in an entirely unitary fashion?". The hallmark of unitary evolution is that 
the inner product between any two vectors in the Hilbert space is preserved. 

Hawking 0, Q has argued that the process of black hole decay can evolve 
two orthogonal initial states into overlapping final states, and thus that the 
decay process is non-unitary. This flies in the face of convictions which many 
physicists hold dear, and Hawking's work has generated much heated debate. 
Those who wish to argue the case for a unitary decay process must show how 
information about the initial state can be encoded in the decay products (the 
"Hawking radiation" ) so that orthogonal initial states remain so over time. If 
such a process can be identified, it would be natural to say that information 
flows from inside to outside the black hole. 

In this work I take the point of view that the whole purpose of information 
is to determine the inner product between two given states in the full Hilbert 
space. The question then is: Given any two states, where does one have 
to look to acquire enough information to correctly determine their inner 
product? The answer, of course, will depend on which two states one is 
working with. 

Because one starts with two states, and uses the information to discuss 
the relationship between these two state, I call the information discussed here 
"overlap information". The notion appears to be quite different than other 
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ways the term information is used. I stress that I wish to remain as focused 
as possible on issues motivated by the BHIP. Although I will sometimes 
drop the word "overlap" , the term "information" will always refer to overlap 
information in what follows. 

2.2 The framework 

I will consider a "world" Hilbert space (denoted by w) which is constructed 
as a tensor product of subspaces a and b. The sizes of a and b are iV a and 
N b respectively, and I will take N a < N b . I also take all spaces to be finite. 
Given two bases 

{\i) a \i = l...N a } (1) 

and 

{\j) b \j = l...N b } (2) 

which span subspaces a and b respectively, a tensor product basis which spans 
the w space is given by 

{ \i) a \j) b i 1....V,,. ./ 1....Y,,}. (3) 

Any state \ip) w in w can be written as 

\^)w = ^2aij\i)a\j)b- (4) 

where % and j run over their complete ranges. 

The results of any measurements of subsystem a only can be predicted 
using the density matrix given by 

Pa = tr b \lp) ww (lp\ =J2 a ik a jk\j)aa(i\- (5) 
k 

The subsystem a is only in a pure state if p a has but a single non-zero 
eigenvalue. Similarly, measurements on b only can be predicted using p b 
produced by tracing over the a subspace. As long as w is in a pure state the 
non-zero eigenvalues of p a and p b are always identical, and thus a is in a pure 
state if and only if b is in a pure state. 

Given two states |1) and |2) , one can construct the corresponding p^ 
and p^\ If the value of ^(1 \2) w can be correctly calculated using only 
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and p^ I will say that the information resides in subsystem a. Likewise one 
can construct and pf\ and if the value of ^(1 \2) w can be calculated 
from these I will say that the information lies in subsystem b. 

I am not concerned in this paper with the question of what measurements 
one actually has to do to extract the necessary information from a or b. 
In many situation these may be impossible for human beings to perform. 
Despite such limitations, a discussion of the information content of the p a 's 
and pb's seems a natural starting point for this work. One must bear in 
mind that in the end a discussion of the BHIP will deal with whether the 
fundamental Hamiltonian (not a human!) is able to move this information 
about. 

2.3 The Schmidt expansion 

It is often illuminating to expand a state \if)) w m the "Schmidt" basis [|, 
||, [7]. This is the tensor product basis formed by using the eigenstates of p a 
and pb to span their respective subspaces. Denoting the Schmidt basis by S: 



where pi are the non-zero eigenvalues which are all shared by the two density 
matrices. Note that the number of terms in the sum is just the size of the 
smaller space (N a ) as opposed to iV a x Nf, in Eq £|. Each eigenstate of p a is 
correlated with a unique eigenstate of pb with which it shares the eigenvalue. 
For a discussion of the Schmidt result see Appendix A in 0. 

Normally the phase in Eq ^| is absorbed into the definition of the 
Schmidt basis states. It is written explicitly here because everything in Eq 
H can almost always be determined from p a and pb except for this phase. 
The eigenstates can be determined up to a phase, and the correlations (that 
is which eigenstates of p a and p& are paired together in the Schmidt expan- 
sion) can be determined because the correlated eigenstates share the same 
eigenvalue. 

The exception occurs when two or more piS are equal. In this case the 
"eigenvalue matching" just described does not work in the subspace corre- 
sponding to the degeneracy. One is thus unable to identify the correlations 
within this subspace simply by knowing p a and pb- In the next section I shall 
take advantage of this uncertainty to hide information from the subsystems. 




(6) 
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3 The hidden basis 



3.1 Defining a hidden basis 

I will now construct a special "hidden" basis which will serve to illustrate 
some interesting places where information can be located. The hidden basis 
is comprised of a complete set of orthonormal states. For each element of the 
hidden basis the corresponding p a 's are all given by 

Pa = j-la (7) 

where I a is the unit matrix in a. 

Likewise, for each hidden basis state 

Pb = ^-h- (8) 

Complete hidden bases can only be constructed when N a = N b . Since all 
the p a 's and the p 's are identical for all hidden basis states, one can not 
distinguish among these states by examining the subsystems. 



3.2 The N a = N b = 2 case 

First I will take N a = N b = 2. Using any bases denoted by {|1) , |2) a } and 
{|l)b, 1 2) j,} to span their respective subspaces the tensor product basis for w 
is 

{|1)„|1) 6 , |l) a |2) 6 , |2) a |l) 6 , |2) a |2) 6 }. (9) 
Now consider the first hidden basis state 

Il>a|l>6+I2>a|2)^ (1Q) 

v2 

This state is written in Schmidt form, so one can immediately see that p a = 
|I a and pb = as promised. 
Now consider 

|2> g B H).|l)»H2).|2h (u) 

This state is also in Schmidt form and the subsystem density matrices are 
identical to those corresponding to |l)^f. Even though ^(1|2)^ = 0, one can 
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not possibly deduce this by inspecting p a and pb- This information is simply 
not located in a or b. One can say that the information is located in the 
relative sign of the two terms. The remaining members of the hidden basis 
are 

|3>g s |l).|2) t 4_|2).|l) t (12) 

and 

|4> h s |l) a |2)»-_|2) a |l)» _ (13) 

These are constructed by interchanging the correlations present in and 
|2)^ between the two subsystems. The correlations can be changed without 
changing the p's only because the pts are degenerate. 

If one wants to reconstruct ^(3|1)^ = one could say that the information 
was "in the correlations" (whereas for ^(4|3)^ = the information is again 
in the relative sign). 

3.3 Generalizing 

This construction can easily be generalized to arbitrary N a = = N. In 
this case "information in the relative sign" generalizes to "information in the 
relative phases" . One would have the first iV a hidden basis states being: 

\n)» = Y,e tkn2w/N \k)a\k) b . (14) 

k=l 

The remaining iV 2 — iV hidden basis states can be constructed from these by 
making all possible exchanges of correlations. 

In the case where Nb/N a is an integer greater than unity one can make 
a similar construction. Since pb can have at most N a non-zero eigenvalues, 
the information can not be completely hidden from the b subsystem for all 
possible pairs of hidden basis elements. Some of the information will be 
contained in which eigenvalues of pb are zero. 

Note that many hidden bases can be constructed. For every possible 
choice of bases in the a and b subspaces one can construct a different hid- 
den basis in the manner illustrated above. Still, the hidden basis states 
correspond to the special case where p a and pb have completely degenerate 
eigenvalues. (It is interesting to note that when 1 « N a « randomly 
chosen \ip) w 's correspond to p a « I a /N a 0, £| |10|.) 
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4 Quantifying the information in a and in b 

4.1 The Schmidt perspective 

Consider now two arbitrary states \l) w and \2) w . They each can be Schmidt 
expanded giving 



|!>« = Epr^W^MaW' ( 15 ) 

3 



|2L = EVpifW^WW- (16) 

k 

I have dropped the explicit S superscript for Schmidt states. Note that in 
general |l) w and \2) w will generate different Schmidt bases. As discussed in 
section p73|, as long as the pts are not degenerate one can construct Eqs [l5| 
and [16] except for the 0's just from knowing p a and p&. For our purposes, 
the utility of the Schmidt form lies in the ease with which it allows one to 



identify what information about a state can be accessed from the p's. 

4.2 Measuring the overlap of two p's 

It will be useful to define the quantity 
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V 7 jk 

This quantity only depends on p^ and I show in Appendix A that A4 a 
is bounded by 

0<-M a <l. (18) 
The quantity M. a has the following properties: 

M a = l if p^=p^ (19) 

M a = if p^Xpi 2 ). (20) 

By pW J_ p^ 2 ) I mean that p^ and p^ assign non-zero probabilities only to 
orthogonal subspaces. The properties stated in Eqs O and GUI are evident 



from inspection of Eq 17 
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Equations [19] and |2(] suggest that the value of M. a gives a good measure 
of the "overlap" of p)p with p^\ This is how I will use M. a . (Note that using 
other powers of p a in Eq |T7| would not work. Check Eq [Lj] on — pC 2 ) — 
I a /-/V a to see this.) 

Similarly one can describe the overlap between p^p and using 



jk 



4.3 The information in a 

In Appendix A I show that M. a actually obeys 



(1 |2)J < jM a < 1 (22) 



(which is more restrictive than Eq IS). This means that if M. a = one 



knows for sure that w (l \2} w = 0. When M. a ^ Eq ^2] simply constrains 
1^(1 \2) w \ to a range of possible values. In general, one is not able to constrain 
\ w (l \2) w \ any more tightly than 



< U(l |2> J < yjM a (23) 

if one only knows p a . 

As an illustration, suppose p$ = p^ = 1/N a . Two possibilities are 
\l) w = |1)^ and \2) w = \2)%, or \2) w = \l) w = (where I am using the 
hidden basis vectors defined in Section |3~2j) . These give values of 1^(1 \2) w \ 
at opposite ends of the allowed range. 

I offer here a conjecture (without proof) that for any p^> and p^ one can 
choose corresponding |l) TO 's and |2) UI 's so that w (l \2) w lies anywhere in the 
range given by Eq [23]. 

Recalling that for present purposes "information" corresponds to our abil- 
ity to determine „,(! |2) , I define O a , the "overlap information in a" as 



O a = 1 - ^M a (24) 

When O a = 1 one is certain that „,(1 (2)^ = and one can say that all 
the information is in a. When O a ^ 1 one is less certain of the value of 
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w (l |2) , and there is incomplete information in a. When O a = there is no 
information in a and ^(1 (2)^ can take on any value (0 < \2) w \ < 1). 
Similarly, the information in b is 

O b = l- M b . (25) 
4.4 Information flow between a and b 

It is important to note that knowing O a alone tells us nothing about O b - 
The information may be duplicated in both a and b, or there could be less in 
one than the other. As is illustrated by the hidden basis, it is quite possible 
that there is no information in a or b. Table [I] gives some illustrations []. 

Does unitarity alone constrain the evolution of O a and O b l Not at all! 
The only requirement unitarity imposes is that orthogonal states must remain 
so over time. Given two orthogonal initial states, one can choose any pair of 
orthogonal final states and construct a unitary time evolution which relates 
the two. Thus one can construct unitary processes whereby O a and O b rise 
and fall independently. (Explicit examples of such constructions will appear 
in 



11 



Of course particular types of unitary evolution may produce a relation- 
ship between O a and O b , but the point I wish to make here is that unitary 
evolution alone does not imply "information flow" between a and b. One can 
for example construct unitary evolution where O a evolves from unity to zero 
(so information "flows out" of a), while Ob holds steady at zero (so no infor- 
mation "flows in" to b). For example, evolution from columns a) to column 
c) in table [l] can do this (if | a (X|F) a | = 0). 

I have defined overlap information as that which allows you to evaluate 
the inner product between two states. Since unitary evolution preserves 
inner products, surely there must be some kind of "conservation of overlap 
information" associated with unitary evolution. This is in fact the case. The 
reason that the conservation of information does not force information to 



lr The density matrices p^ and p^ contain more information than just O a - Under 
certain circumstances it is possible to learn something about Ob if Pa an d p^ are known. 
For example, because p a and pb share the same eigenvalues, when p a oc I a one can be sure 
that p h oc I b (as long as N a — N b ). Thus (taking N a = N b ) if p^ — p^ oc I& one can be 
certain that Ob = 0. This point does not affect the discussion in this section because with 
other forms for p^ and p^ , O a and Ob can be truly independent. 
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flow between a and b is that there are other places where the information 
might be located. In what follows I will try to quantify this information. 



5 Quantifying information which is neither in 
a nor b 

5.1 Preliminaries 

As is amply illustrated by the hidden basis, it is possible for overlap infor- 
mation to be located in neither a nor b. Quantifying this information is not 
as straightforward as the construction of O a and Ob- 



My starting point is to use Eqs [15] and [L6] to write 

«<i|2>„ = Y,^¥^ ) M i ^-^)}^ ) ^ k ) { ^\mt ) (26) 

jk 

= ]TilV^. (27) 

jk 

where 

M jk > 0. (28) 

Equation ^ is a sum over N% complex numbers. Equation |27| expresses each 
of these complex numbers in terms of its magnitude Mjk and complex phase 
9jk- Note that there in general are fewer 0's (2N a ) than 9j k 's (which total 
N%). The values of the #'s are in part determined by the complex phases 
of the inner product of density matrix eigenstates. Thus, some information 
about the 9's can be deduced from the p's. Barring eigenvalue degeneracy, 
the values of the M^'s can be completely determined from the p's. 

One can visualize Eq ^ as a "chain" in the complex plane. Each term 
on the right side of Eq [26] is represented by a link in the chain with length 
Mjk- The angle of orientation of each link is given by the complex phase 9jk- 
The separation of the ends of the chain equals \ w (l \2) w \. 

In general there are N% links in the chain, but If w (l \2) w = 1 then 

M jk = Pjd jk (29) 

and 

<>u <> Vj. (30) 
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Equation [30] means that the chain is fully extended in the case of unit norm 
(all the links are parallel). Equation ^9] shows that in this case the chain has 
at most N a links of non-zero length. 

5.2 The length of the chain: M. 

Below I shall define some quantities for which no simple analytic expression 
appears to exist. For this reason it is helpful to start by defining something 
which does have a simple form. It will help us get oriented, even though in 
most cases it is not the most interesting quantity^. 
I defined M by 

-M = £M jfc . (31) 

jk 

This is just the length of the chain. In Appendix A I show that M. obeys 



M < ^M a M b . (32) 
Also, the fact that the chain can not extend farther than its length gives 

•M>U(1|2)J. (33) 



Taking Eqns B2|, |33], and [18] together gives 



|2>J <M < ^M a M b . (34) 

Except in the case of eigenvalue degeneracy, The quantity M. can be 
calculated if one knows both p a 's and p b s, since then the only uncertainty lies 
in orientations of the links, not their lengths. In fact, since M. is completely 
independent of the link orientations, it actually fails to make use of some 
information which is available if one one knows both the p a 's and /Vs. 
(Remember, since in general there are more #'s than 0's, the link orientations 
are not entirely independent of the p a 's and p^'s.) This is why M. is not 
exactly the quantity I would most like to evaluate. When some eigenvalues 
are degenerate, knowing all the p's will not be enough to determine M.. (For 
an illustration of this point, compare columns c) and d) in table |].) 

2 The quantity M. is actually useful in one of the proofs in Appendix A. 
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5.3 The hidden information: Oh 



Having denned Ai as a "warm up" , I will now define quantities which identify 
how much information is hidden from both a and b. 

First define Ai* as the norm of the right hand side of Eq 1261: 



M* 



E^Fex P {z(# V(j\k)? V m V> 

jk 



Now define: 

JVV: The maximum value Ai* can achieve when the 0's are al- 
lowed to vary arbitrarily. When eigenvalues of a p are degener- 
ate, the corresponding ambiguity in choice of eigenstates (which 
appear in Eq |35|) must also be fully explored as well, and the 
maximum value of Ai* assigned to Ai 1 ' . 

and 

Ai^: The minimum value of Ai* achieved by making the same 
variations as described in the definition of Ai^ . 

The hidden information Oh is then 

H = M^-M l . 



(35) 



(36) 



Which represents the remaining uncertainty in [2)^1 once one utilizes 
both the p a 's and the p D 's to constrain |2)J as tightly as possible. 



5.4 Putting it all together 

The quantity \ w (l \2) w \ can lie anywhere between zero and unity. To the 
extent that one is able to constrain 1^(1 \2) w \ to lie in a more narrow range 
A I will say that one has an amount of overlap information given by 1 — A. 
This definition makes sense in the extreme limits of A = and A = 1, and 
implies a certain measure for intermediate values (which I discuss in Section 
|6.2j ). My convention is that when the overlap information equals unity one 
has complete information. 
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Knowing M. a (the overlap of the two p 's) allows one to bound \ w (l |2)^| 
according to Eq |22|. Thus I arrived at the "overlap information in a" defined 
by a = 1 - y/M~ a . 

Knowing both A4 a and A4b produces the constraint 



< U(l |2> J < ^M a M b (37) 

so it is natural to define 



O ab EE 1 - y/M a M b . (38) 

But actually, if one knows the p a 's and the p^s one knows a lot more than just 
Ai a and M.b- One can employ the eigenvalue matching described in Section 



2T3| to determine the correlations. Above I defined Oh to be the information 
which remains hidden after the p a 's and p^'s are used to maximal effect. Thus 
one can define 

0- b = 1-O h (39) 

which is all the information one can possibly extract from the p a 's and the 
Pb's. When there is no eigenvalue degeneracy one can say that 0~ b — O a b 
is the information in the correlations, and Oh is the "information in the 
phases" . As we have seen in the extreme case of the hidden basis, when there 
is eigenvalue degeneracy some (or all) of the information in the correlations 
can be hidden (and contribute to Oh instead of 0~ b — iab) . 
I show in Appendix A that (naturally enough) 

Oab > O a (40) 
Oab > O b . (41) 

Table p] gives some illustrations, where the A^'s and O's are given for a 
variety of \l)Js and |2) 's. 



6 Further discussion 



6.1 Relation to the Von Neumann entropy 

Given a state \ip) w and the corresponding p a and pb, the Von Neumann 
entropy S (relative to the a®b partition) is given by 

S ee -tr a (p a In p a ) = -ir b (p b In p b ) . (42) 
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If \ip) w has the pure form 

m w = \X) a ®\Y) b (43) 

then 5 = 0. When 

Pa oc l a /N a (44) 

the entropy is maximal (so S = ln(iV a )) 0. 

Given any two pure (S = 0) states, no overlap information can be hidden 
and Oh = 0. The overlap information in a and in b {O a and Ob) can each 
take on any value between zero and unity (see columns a) and b) in table [I]). 
In the limit of two S = states equality holds in Eq |34| giving 



Ul\2)J = M = ^M a M b . (45) 

In the other extreme, given any two states with maximal S, no overlap 
information can be found in a, and if N = N a the same holds for b giving 
O a = Ob = and Oh = 1. The hidden basis states are an example of this. 

Clearly the Von Neumann entropy has something to do with overlap in- 
formation. Is it possible that the entire discussion can be re-phrased in terms 
of S, allowing one to avoid defining a new notion, "overlap information" , as 



I have done? For example, Page |L0| considers a world partitioned in two, 



and uses S to discuss the information in each of the two subsystems, as well 
as the information in the correlations. 

I believe it is clear that a discussion involving the Von Neumann entropy 
of single states can not completely replace the notion of overlap information. 
For example if iV 6 > 2N a one can consider pairs of orthogonal states with 
maximal entropy for which Ob can take on values anywhere between zero and 
unity (depending on the overlap of the p&'s). Any discussion involving simply 
the Von Neumann entropy could not distinguish among these cases. Still, 
it may be productive to try and understand more carefully the relationship 
between Von Neumann entropy and overlap information. 

6.2 Measures 

The .A/f s (and thus the O's) which I have defined place bounds on 1^(1 |2),J. 
I could just as well placed bounds on 1^(1 |2) J Q for any real value of a. For 

3 I am still taking (without loss of generality) N a < A^. 
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example, raising Eq |23| to the a power could result in 

< U(l \2)S < (M a ) a/2 = {M = \-6 a . (46) 

Choosing a value of a other than unity would imply a different measure 
of overlap information. At this point I do not have a concrete basis on which 
to distinguish among these different measures. Things would be different 
if there were equalities relating sums of (9's (other than the rather trivial 
O a + O h = (1 - O h ) + O h = 1) which would not hold for the &s I might 
construct along the lines of Eq f5| I believe the fact that such equalities do 
not exist is related to the lack of a clear notion of information flow. This 
is a result of the many places overlap information can be located, and the 
possibility that information can copied rather than being required to flow 
out of one place as it flows into another. 

It is interesting to note that if one defines 

m a = Un{M a ) (47) 

(and similarly rrib) then Eq |33| becomes 

lnU(l |2)J <m a + m b (48) 

which has an interesting additive form. At this stage however, it is not clear 
that there are any real advantages to taking this path. 



Another point is that if the conjecture in Section 4.3 turns out to be 



wrong, one probably would want to modify the choice of measure. 



7 Conclusions 

I have defined the notion of "overlap information" which allows one to try 
and relate the "conservation of inner products" corresponding to unitarity 
with the notion of information flow. 

I studied a space w which is a tensor product space of two subspaces: 
w = a®b. There are four different places where the overlap information can 
be located: In a, in b, "in the phases" , and "in the correlations" . Given two 
pure states in the w space I have quantified these four types of information in 
a way which seems useful, but is not unique. Unitarity alone does not require 
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information to execute a "conserved flow" , in the sense that information can 
flow into one location without being required to flow out of another. 

The existence of many complete "hidden bases" (for which no information 
can be found in a or b) means it is possible to start with a complete set of 
initial states for which all the overlap information is jointly held between a 
and b, and unitarily evolve this complete set into one in which the information 
is completely hidden from a and b. Those who wish a unitary resolution of the 
black hole information problem might want to look in all possible locations 
for the necessary information. In |12] Wilczek takes a very interesting step 
in this direction. 

This article has not discussed what type of Hamiltonians are required to 
move information among these different locations. Some work along these 
lines is currently underway fLl . 
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A Proofs of inequalities 

In this appendix I prove the various inequalities quoted in the paper. They 
all derive from the Schwarz inequality applied to suitably identified real vec- 
tor spaces with suitably defined inner products. Everything I do will be 
symmetrical under the exchange a <-> b so, in particular, everything I prove 
for M. a also applies to M. b . 



A.l The Schwarz inequality 

If V and W are two vectors, any real quantity (V, W) is an inner product if 
it obeys: 

1. 

(V, (//xWi + n 2 W 2 )) = fn {V } W x ) + fi 2 (V, W 2 ) (49) 
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where \i\ and fi2 are real numbers. 

2. 

(V,W) = (W,V) (50) 

3. 

(V,V)>0 (51) 

with 

(V, V) = V = 0. (52) 

For any inner product, and any vectors V and W the Schwarz inequality 
holds: 

\(V,W)\ < (V,V) 1/2 (W,W) 1/2 . (53) 

Equality occurs when the W and V are linearly dependent. 

Given any scalar product the norm ||V|| of any vector can be defined as 

1 /2 

||V|| = (V, V) . When working with vectors with unit norm, the Schwarz 
inequality has unity on the right hand side. 



A. 2 Bounds on M, 



Equation 17 defines 



M a = ir a - E VW |i 1} 0»i 2) 

jk 



(54) 



One can think of yfp as a vector in a vector space with inner product 



(55) 



(One can check that this meets all the requirements to be an inner product) 
Properly normalized density matrices (with unit trace) have unit norm, and 
so 

< M a < I. (56) 

(Equation [18]) follows directly form the Schwarz inequality and Eq [51]. I 
derive the relationship between M. a and |„,(1 |2),J in section |A.4j 
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A. 3 Bounds on M 

The quantity M. is denned by Eq [31] which, taken with Eqs [26] and [Z7| gives 



W/,' I h\ ( 2 ) 



(57) 



It will be useful to think of Eq |57| in terms of a single sum by assigning to 
each unique ordered pair (j, k) a unique integer l(j,k). The relation l(j,k) 
can be inverted to give and fc(7). Thus one can write 



m = f ) 0"(OI*(0>? J S 1J 0"(OI*(0> 



(i) 



(2) 



Now one can define 



and 



so M. can be written as 



Using this notation one finds that 

M a = A-A 

and 

Mb = B ■ B. 



(58) 



(59) 
(60) 

(61) 

(62) 
(63) 



One can identify A and B as vectors, and "•" as a legitimate inner product. 
The Schwarz inequality then gives 



M < JM a M t 



(64) 
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A.4 Relating M a and 1^(1 |2)J 

Equation |6| implies a relation between M. a and \ w (l |2) |, even if is 
unknown. One can simply use the fact that Aib is bounded above by unity 
(from Eq KB) to get 



U(l |2>J < ^M a . (65) 

Equality in Eq ^ occurs when A oc B. Since the derivation of Eq is 
somewhat indirect, one might wonder when (or even if) equality is achieved. 
An example where Eq ^ becomes an equality appears in column a) of Table 

I 

A. 5 Relating 0~ b , O a and Ob 

The quantities O^,, M-\ and M.^- are defined in Section |573| and Eq |39]. If 
there is no eigenvalue degeneracy, then 

M r <M. (66) 

This is because the maximization process which gives M} can not do better 
than straightening out the chain, (giving Ai* = M) and it could do worse 
(since the maximization process can not rotate all links arbitrarily). One 
thus has 



O h = - M l < < M < y M a M b < y M a . (67) 
Multiplying Eq |67] by —1, adding unity and using 

0- b = 1-O h (68) 

and 



gives 

Similarly one can show that 



O a = 1 - ^M a (69) 
& > O a (70) 



> O b . (71) 

If there are eigenvalue degeneracies it is possible to have JVV > M.. How- 
ever, it is possible to construct an M.' for which < At and follow the 
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above steps to arrive at Eqs [70] and [71]. This M! is constructed by construct- 
ing new states and/or \1)' w by changing the correlations present in the 
subspace corresponding to the degenerate eigenvalues in order to maximize 
Ai. This maximum value of M. is M.' . Since this maximization procedure 
does not change M. ai M.^, or JvO (which are the relevant quantities), the 
above proof can be used with M.' . Thus Eqs [70] and |71] apply even in the 
case of eigenvalue degeneracy 

B Compilation of definitions and results 

Here is a concise compilation of definitions and results which appear in this 
paper. 

B.l The framework 

Two states, \l) w and \2) w , in a space w partitioned according to w = a <E> b 
may be Schmidt expanded (Eqs [15] and |16|) to give 

3 

|2>„ = EVpFexp^)^)^ |*)« . (73) 
k 

Each of \l) w and |2)^ generates its own p a and pb, resulting in p^\ p^\ 
Pb \ and pf\ 

B.2 Overlap and information in a 

The overlap of p^> and is given by Eq [17]: 



M a = tr a ( y/tfy/tf = £ VtfV ^'^a ( 74 ) 



2 



which obeys (Eq 



(1 |2> J < JM a < 1. (75) 
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This leads to the definition of O a the "overlap information in a" : 



O a = 1 - yjM a (76) 
(Eq [2lD . The equivalent quantities can be defined for 6 (Eqs |2l] and |25| ). 



B.3 The quantity M 



The quantity Af is defined by Eqs EH], |26], and E7 



which obeys 
(Eq|§. 



(1 |2>J<A<< V-^a-M 



(77) 
(78) 



B.4 The hidden information 

The quantity Af * is given by (Eq | 



Af 



(2) (1) 



(J\k) 



(2) 



(79) 



The quantities JvO and Af^ are: 

AF: The maximum value Af* can achieve when the 0's are al- 
lowed to vary arbitrarily. When eigenvalues of a p are degener- 
ate, the corresponding ambiguity in choice of eigenstates (which 
appear in Eq must also be fully explored as well, and the 
maximum value of Af* assigned to AC". 



and 



AF: The minimum value of Af* achieved by making the same 
variations as described in the definition of AF. 



The hidden information Oh (Eq |3B|) is then 

O h = AF -AF 



(80) 



which represents the remaining uncertainty in 1^(1 (2)^1 once one utilizes 
both the p a 's and the p D 's to constrain |2)J as tightly as possible. 
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B.5 The information in both a and b 



The most overlap information one can extract from the p a 's and p b s is 

A = 1-0* (81) 

(Eq|2§. Naturally, 

A >O a , O b . (82) 
The overlap information in both A4 a and Ai b is 



O ab = l- ^M a M b . (83) 

When there is no eigenvalue degeneracy one can say that 0^ b — O ab is the 
information in the correlations, and Oh is the "information in the phases". 
When there is eigenvalue degeneracy some (or all) of the information in the 
correlations can be hidden (and contributes to Oh instead of 0~ b — O ab ). 
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Table 1: Some examples. Each column represents a particular choice of (1)^ 
and \2) w - The values of the .M's and O's are given for each choice. Note that 
here the hidden basis states (with superscript H ) refer to the N a = N b = 2 
case discussed in Section 3.2 . 
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